Guessing probability distributions from small samples
نویسندگان
چکیده
منابع مشابه
Guessing Probability Distributions from Small Samples
We propose a new method for the calculation of the statistical properties, as e.g. the entropy, of unknown generators of symbolic sequences. The probability distribution p(k) of the elements k of a population can be approximated by the frequencies f(k) of a sample provided the sample is long enough so that each element k occurs many times. Our method yields an approximation if this precondition...
متن کاملTesting Probability Distributions using Conditional Samples
We study a new framework for property testing of probability distributions, by considering distribution testing algorithms that have access to a conditional sampling oracle. This is an oracle that takes as input a subset S ⊆ [N ] of the domain [N ] of the unknown probability distribution D and returns a draw from the conditional probability distribution D restricted to S. This new model allows ...
متن کاملApproximating Probability Distributions Using Small Sample Spaces
We formulate the notion of a “good approximation” to a probability distribution over a finite abelian group G. The quality of the approximating distribution is characterized by a parameter ε which is a bound on the difference between corresponding Fourier coefficients of the two distributions. It is also required that the sample space of the approximating distribution be of size polynomial in l...
متن کاملFinding Probability Distributions From Moments
Using the moment sequence of a continuous probability function to regenerate the full distribution is a mathematical problem that has been investigated for many years. One method is to use a flexible distribution to approximate the densities by matching the moments of the two distributions. The results are of great interest, as they can be readily applied to response time analysis in concurrent...
متن کاملPreschoolers sample from probability distributions
Researchers in both educational and developmental psychology have suggested that children are not particularly adept hypothesis testers, and that their behavior can often appear irrational. However, a growing body of research also suggests that people do engage in rational inference on a variety of tasks. Recently researchers have begun testing the idea that reasoners may be sampling hypotheses...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Statistical Physics
سال: 1995
ISSN: 0022-4715,1572-9613
DOI: 10.1007/bf02179880